Some Independence Results for EquationalUni

نویسندگان

  • Friedrich Otto
  • Paliath Narendran
  • Daniel J. Dougherty
چکیده

For nite convergent term-rewriting systems the equational uniication problem is shown to be recursively independent of the equa-tional matching problem, the word matching problem, and the (simultaneous) 2 nd-order equational matching problem. We also present some new decidability results for simultaneous equational uniication and 2 nd-order equational matching.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Independence of Centers of Excellence in Medical Sciences: A qualitative study

Background: Centers of excellence are organizations with prominent activities in a specific field and are capable of delivering quality services using specialized equipment, innovative techniques, and modern technologies. They can also bring financial benefits and cost recovery to their organizations. So, promoting the independence of these organizations plays a critical role in maintaining sus...

متن کامل

The Association between the Perception of Aging and Functional Independence in the Elderly Patients with Type II Diabetes Mellitus

Background & Aims: Diabetes mellitus (DM) affects 4.5 million individuals in Iran. DM has a chronic, progressive nature and is associated with long-term complications, which adversely affect health due to the adoption of improper coping mechanisms, stemming from the psychological factor of ageing perception. The present study aimed to determine the correlation between the perception of aging an...

متن کامل

Social Rehabilitation and Independence of Individuals Following Trauma, Disease or Chronic Pathology

In recent years there has been an increase in the number of people requiring rehabilitation services. The genesis of rehabilitation services has been, in part, a response to the recognition that increasing the quality of life and independence of individuals following trauma, disease or enduring chronic pathology benefits society as a whole, as well as the individual. Human beings also have psyc...

متن کامل

The Concept of Sub-independence and Its Application in Statistics and Probabilities

 Many Limit Theorems, Convergence Theorems and Characterization Theorems in Probability and Statistics, in particular those related to normal distribution , are based on the assumption of independence of two or more random variables. However, the full power of independence is not used in the proofs of these Theorems, since it is the distribution of summation of the random variables whic...

متن کامل

The impact of Central bank independence on stock market volatility

The new paradigm in monetary policymaking gives accent to central banks‘ Independence. It is widely accepted that in modern monetary policymaking, central banks have three key goals: price stability, output stability and financial stability. Recent studies on central bank independence mainly investigate the effects of central bank independence on economic stability. But the effectiveness of cen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995